EFFECTIVITY OF BRAUER MANIN OBSTRUCTIONS 
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Abstract. We study Brauer— Manin obstructions to the Hasse principle and to 
weak approximation, with special regard to effectivity questions. 



1. Introduction 

Let k be a number field, X be a smooth projective (geometrically irreducible) vari- 
ety over k, and X(k) its set of fc-rational points. An important problem in arithmetic 
geometry is to find an effective procedure to determine whether X(k) ^= 0. A nec- 
essary condition is that X{k v ) ^ for all completions k v of k. This condition can 
be tested effectively and easily, given the defining equations for X. One says that X 
satisfies the Hasse principle when 

X(k) ^ «*■ X(k v ) ^0 Wv. (1.1) 

When X is a quadric hypersurface (of arbitrary dimension) over the rational num- 
bers, the validity of (jl.ip was established in 1921 by Hasse in his doctoral thesis 
Has23a . The statement (jl.ljl was proposed as a principle by Hasse in 1924 Has24 , 
where it was proved to hold for quadric hypersurfaces over arbitrary number fields. 
Hasse's main insight was to relate the existence of solutions to equations over a number 
field to existence of solutions over its completions, i.e., the w-adic numbers, which had 
been introduced and developed into a theory by his thesis advisor Hensel |Hen08j . In 
fact, Hensel had studied v-adic solutions to quadratic equations (see |Henl3j Chap- 
ter 12), obtaining necessary and sufficient conditions for local solvability. Earlier, 
Minkowski had defined a complete system of invariants of quadratic forms over the ra- 
tional, one at each prime p |Min90| . the Hasse principle for quadratic forms [Has23b 
(or in other settings) is often referred to as the Hasse-Minkowski principle. 

A related problem in arithmetic geometry is to find fc-rational points on X matching 
local data, i.e., determining whether or not X(k) is dense in the adelic space 

X(A k ) = l[x(k v ). 

V 

(The adelic space is equipped with the product topology.) In this case one says that 
X satisfies weak approximation. 

The Hasse principle, and weak approximation, are known to fail for general pro- 
jective varieties, e.g., cubic curves and cubic surfaces. Counterexamples to the Hasse 
principle appeared as early as 1880 Pep80|. (For a discussion, and proofs of the claims 



that appeared at that time, see |Lem03j .~ By the early 1940's it was well established 
that genus 1 curves may fail to satisfy the Hasse principle Lin4Q] , |Rei42] . 
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All known obstructions to the Hasse principle and weak approximation are based 
on the Brauer-Manin obstruction defined by Manin [Man?!] or reduce to this after 
finite etale covers of X |Sko99] . The Brauer-Manin obstruction is based on the Brauer 
group Br(X) of X and class field theory for k. It cuts out a subspace X(Ak) Br of 
the adelic space X(Ak) with the property that X(k) C A(A/ £ ) Br . In particular, if 
X(A k ) ^ and X(A k ) Bl = 0, then X(k) = and X fails to satisfy the Hasse 
principle. If X(k) ^ and X(Ak) Br ^ X(A k ) then weak approximation fails for X. 
In the former case, we speak of a Brauer-Manin obstruction to the Hasse principle, 
and in the latter case, of a Brauer-Manin obstruction to weak approximation. We 
explain this in Section [3] 

For geometrically rational surfaces, one expects that the Brauer-Manin obstruction 
is the only obstruction to the Hasse principle and to weak approximation [CTS80 . 
However, the explicit computation of this obstruction is a nontrivial task, even in 
such concrete classical cases as cubic surfaces over Q [CTKS87], [KT04] . 

In this note, we prove (Theorem l3.4[) that there is a general procedure for computing 
this obstruction, provided the geometric Picard group is finitely generated, torsion 
free, and known explicitly by means of cycle representatives with an explicit Galois 
action. See Section[2]for a precise description of the required input data. In particular 
this procedure is applicable to all del Pezzo surfaces (see Section [5]). 

The procedure is presented in Section [5j It involves several steps, which we now 
summarize. A splitting field (a finite extension of k over which all the cycle repre- 
sentatives are defined) must be chosen; this is taken to be Galois. The first Galois 
cohomology group of the geometric Picard group can be identified abstractly with 
a Brauer group. Generators, which are 1-cocycles for group cohomology, are com- 
puted. The next step is to obtain cocycle data for Brauer group elements from these 
generators, i.e., 2-cocycles of rational functions on X. With this, the computation of 
the subspace of X(A k ) cut out by these Brauer group elements is carried out. Some 
results in this direction have been discussed in |BSD04| . Bri . A Magma package for 
degree 4 del Pezzo surfaces is available |Log04 . 

2. Preliminaries 

In this section we introduce notation and give details of the input data required 
for the algorithm of Section [5] We fix a number field k and a smooth projective 
geometrically irreducible variety X over k. When K/k is a field extension, we write 
Xk for the base change of X to K. We write Gal(K/k) for the Galois group when 
the extension is normal. The Picard group of X is denoted Pic(A). 

Assumption 2.1. We suppose that we are given explicit equations defining X in 
V N , i.e., generators /i, . . ., /,-, of the ideal J = J{X) C k[xo, . . . ,xjy]. We assume 
that X(Ak) 7^ 0, that Pic(X k ) is torsion free, and that the following are specified: 

(1) a collection of codimension one geometric cycles D\, . . ., D m S Z 1 (X k ) whose 
classes generate Pic(Aj,), i.e., there is an exact sequence of abelian groups 

m 

O ^i?^0Z-[A]^Pic(^)^O; (2.1) 

i=l 

(2) the subgroup of relations R; 

(3) a finite Galois extension K of fc, over which the Di are defined, with known 
Galois group 

G := Gal(AVfc); 
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(4) the action of G on Pic(Xj). 

For simplicity, we assume that the cycles in (1) are effective, and the collection of 
cycles is closed under the Galois action. 

We adopt the convention that the Galois action on the splitting field is a left action, 
written a <— > 9 a (g € G, a £ K). Hence there is an induced right action of G on Xk, 
which we denote by a g : Xk — > Xk- For a divisor D on Xk we denote a*D by 9 D. 
The action of G on Pic(A^), mentioned in (4), is the action of pullback by a g , meaning 
that g £ G sends the class of D to the class of 9 D. 

Example. Let X be a del Pezzo surface of degree d < 4. (Note that Hasse principle 
and weak approximation hold for d > 5 [Man 74 .) It is known that is isomorphic 
to a blow-up of P 2 in 9 — d points. For d = 3, 4, the anticanonical class — u>x 
gives an embedding X P d ; this supplies the ideal J . When d — 2 we get an 
embedding X P(l, 1, 1, 2) P 6 from — 2u>x, and when d — 1 we get a embedding 
X P(l,l,2,3) ^ P 22 by -6w X - 

There is a finite collection of exceptional curves on Xj,, with explicit equations. 
For instance, when d — 3, X C P 3 is a (smooth) cubic surface, and [Sou 17] gives a 
procedure for the determination of the lines on X. 

The classes of the exceptional curves generate Pic(JQ.). The number of these 
curves is given in the following table: 



d 


1 


2 


3 


4 


nd 


240 


56 


27 


16 



We may take m = rid m the exact sequence (|2.1[) . Furthermore, we know that Pic(Xj.) 
is isomorphic to Z 10 ~ d . Intersection numbers of curves on X are readily computed, 
and R can be obtained using the fact that the intersection pairing on Pic(Xj) is 
nondegenerate. The Galois group G — Gal(K/k) acts by permutations on the set of 
exceptional curves, and thus on their classes in Pic(X^). 

In this paper, we make use of computations of group cohomology, cf. |Bro94| . For 
G a finite group, any resolution of Z as a Z[G]-module (by finite free Z[G]-modules) 
defines the cohomology H l (G,M) of a G-module M, as the zth cohomology of the 
complex obtained by applying the functor Hom(— , M). We write (C*(M), d) for this 
complex. (This complex depends on the choice of resolution, which we suppress in 
the notation; the cohomology is an invariant of M .) We write M G = H Q (G,M) for 
the submodule of M of G-invariant elements. 

3. The Brauer-Manin obstruction 

In this section we recall basic facts about the Brauer groups of fields and schemes. 
The Brauer group Br(_F) of a field F is the group of equivalence classes of central 
simple algebras over F. The Brauer group Br(X) of a Noetherian scheme X, defined 
by Grothendieck Gro68], is the group of equivalence classes of sheaves of Azumaya 
algebras on X. It injects naturally into the cohomological Brauer group Br'(X), 
defined as the torsion subgroup of H 2 (X, G m ), etale cohomology of the sheaf G m of 
invertible regular functions (multiplicative group scheme). For X projective over a 
field (or more generally, arbitrary X possessing an ample invertible sheaf), Br(X) = 
Br'(X) by a result of Gabber (see [dJ05]). 
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By class field theory (see, e.g., |CF67j ). the Brauer group of a number field k fits 
in an exact sequence 

0->Br(fc) — >0Br(fc„)^Q/Z^O (3.1) 

V 

where the direct sum is over completions v of k. The Brauer groups of the fields k v 
are known by local class field theory. More precisely, there is a local invariant 

Q/Z when v \ oo 
mv v :Br(k v ) ^ { (§Z)/Z when k v = R (3.2) 
when k v = C 



In (EU), 

inv = inv„ . 

V 

Define 

X(A fe ) Br = { (x v ) G X(A fe ) I ^inv„(A(a:„)) = 0Vie Br(JT) }. (3.3) 

V 

By ©3D, c X(A k ) Bl . 
The Leray spectral sequence 

HP(Gal(k/k), H«(X- k ,G m )) H^(X, G m ) (3.4) 

gives rise to an exact sequence 



Pic(X) -> Pic(X s ) Gal ( fc / fc ) 

Br(fc) -> ker(Br(X) -> Br(if 6 )) -> ff^Gal^/fc), Pic(X s )) -> 0. 



(3.5) 

'^uaHfc/fcj,Fic(Afcjj -> u. 

Our assumptions imply (see Remark 13.21 below) 

ker(Br(X) -> Br(X s ))/Br(fc) = ^(Gal^/fe), Pic(X s )). (3.6) 

This kernel kcr(Br(X) — ► Br(Xg)) is known as the algebraic part of the Brauer group. 
We define 

X(A k ) Bl -^ = { (x v ) G X(A fc ) | 5^inv„(i4(a;„)) = VA G ker(Br(X) - Bv{X h )) }. 

V 

(3.7) 



Remark 3.1. By virtue of the sequence (|3.1[) it suffices in (|3.3p and (|3.7[) to consider 
one representative from each Br(fc)-coset in Br(X). 

Remark 3.2. Since X(A k ) ^ 0, 

(i) Br(fc) Br(X); 

(ii) Pic(X) = Pic(X £ ) Gal ( fe / fc ). 

Indeed, each of the homomorphisms Br(fc 1I ) — * Br(Xfc u ) is split because points exist 
locally, and fact (i) follows from the exact sequence (|3.ip . This implies the vanishing 
of the edge homomorphism in (|3.5p . which in turn implies (ii). 

By assumption, the field K is chosen so that 

Pic(X^) = Pic(X s ). (3.8) 
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The corresponding Leray spectral sequence gives rise to an exact sequence 

-» ker(Br(fc) -» Bv(K)) -» ker(Br(X) -» Br(A») -4 H X (G, Pic(X x )) 

-^H 3 (G,K*). 

The inflation map 

# x (G,Pic(Xir)) -> ff 1 (Gal(fc/fc),Pic(.X' E )), (3.10) 

is an isomorphism by the Hochschild-Serre spectral sequence of group cohomology 
(the inflation map is injective, and the cokernel maps into H 1 of a torsion-free module 
with trivial action of a profinite group, which is trivial). 
Summarizing, we have 

Proposition 3.3. The composition of the inflation map (|3.10|) and the isomorphism 
(|3.6[) is an isomorphism 

ker(Br(A) -► Br(X s ))/Br(fc) ^ H l (G, Pic(X K )). (3.11) 

In particular, the set X(Afc) B g in (|3.7[) is determined by finitely many coset 
representatives A S ker(Br(A) — > Br(Xg)), i.e., coset representatives of generators of 
the finite group (|3.11|) . Our main theorem is 



Theorem 3.4. If X is as in Assumption \2.1\ then X(Ak) Bl ' &[g is effectively com- 
putable. 

Remark 3.5. In this paper, we focus exclusively on the algebraic part of the Brauer 
group and on effectively computing X(Afc) Br alg . Whenever Br(X^) = 0, we have 

Br(X)/Br(fc) = H X (G, Pic(X K )) 

by (|3.6[) and (|3.10|) . and by the definition (|3.7[) we have 

X(A fc ) Br - aI s = A(A fe ) Br . 

The condition Br(X^) = holds automatically in either of the following cases: 

(i) Xfc is rational (by birational invariance of Br(A) for smooth projective X 
over a field of characteristic zero [Gro68, (III. 7. 4)]), or 

(ii) X is Fano (i.e., has ample anticanonical divisor) and dim X < 3 IP99J. 

An example of a computation of a Brauer-Manin obstruction based on transcendental 
(i.e., non-algebraic) elements of the Brauer group is given in [Wit04j. 

Example. Let X be a del Pezzo surface of degree 3 given by an equation of diagonal 
form 

ax 3 + by 3 + cz 3 + dt 3 = 0, (3.12) 

where a, b, c, d are nonzero integers. Then X(Q) ^ <=>• X(k) ^ where k = 
Q(e 27 ™ /3 ). A splitting field is 

K = k(^/b/a, s/cfa, {fdja). 

Specifically, all 27 exceptional curves of Xf. arc defined over K. The Galois action of 
G = (Z/3Z) 3 on Pic(A^) = Z 7 can be computed. By [CTKS87] . the result is: 

if one of ab/cd, ac/bd, ad/bc is a cube, 
H 1 (G, Pic(Xk)) — { (Z/3Z) 2 if exactly 3 of a/b, a/c, . . ., c/d are cubes, 
Z/3Z otherwise. 

(3.13) 
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4. Descent for divisors 
In this section we explain how to make effective the isomorphism 

Pic(X) S Pic(Xfc) Gal ( 6 / fe ) (4.1) 



from Remark 13.21 While this is not a logical requirement for the proof of Theorem 
13.41 (in fact it relies on results from Sections [6] and [7|) , it is important in practical 
applications. More precisely, given the data of Assumption 12. 1[ let H be a subgroup 
of G, with corresponding intermediate field extension Kq — K H . Then (|4.1[) applied to 
Xk yields divisors on Xk representing elements of Pic(Xj.) H . In this way, effective 
implementation of (|4.ip sometimes allows K to be replaced by a smaller splitting 
field, or at least a smaller extension over which a sufficiently interesting submodulc 
of Pic(A^) is defined. 

We start with an example, and then explain how to carry this out in general. 

Example. Let k = Q(C), where £ = e 27 ™/ 3 , and let X be the diagonal cubic surface 
([3~12|) . Recall, we can take K = k(y/b/a, \fcja, \fdfa) and G = (Z/3) 3 . Assume the 
coefficients a, 6, c, and d to be generic, so that 

H\G, Pic(Xjr)) = Z/3Z (4.2) 

(see (I3.13P ). If we consider the subficld 

K = k{{/ad/bc) 

then a computation reveals that the inflation map of Galois cohomology 

H x {G a \{K Q /k),Yic{X Ko )) -» H l (G,Yic{X- k )) (4.3) 

is an isomorphism. Concretely, Y\c(Xk ) — Z-(— u>x)®M where M is a rank 2 module 
with nontrivial action of G&\(K /K) = Z/3Z. The Galois- invariant combinations of 
exceptional lines on Xj, generate only an index 3 subgroup of M. An additional 
generator of M is the class of the following divisor 

D-D'-D" D > . $ x + < 2 </b/ay = „.f x+^=0 

' {z+^dfct^O \z + t 2 f/dTct = 1 ' 

for which we do not, a priori, have a representative defined over Kq. Notice that D 
is defined over 

Kx = K (i/b/a^) = k{{/b/a~, t/dfc). 

We define 

c x = o Xki (d). 

To make the isomorphism (|4.ip effective, we apply the following strategy: We use 
descent to produce a line bundle Co defined over K having the desired class in the 
Picard group. A rational section of Cq defined over Kq will produce the required 
cycle. 

The theory of descent is a machinery for patching, i.e., the construction of a global 
object from local data (see jSGAll exp. VIII]). In this case, the local data consists of 
the line bundle C\ on Xk x , together with isomorphisms of C\ with its translates under 
Gal{K\/ Kq). The isomorphisms which we must supply need to satisfy a compatibility 
condition called the cocycle condition. 

For the sake of illustration, we carry this out for the special choice of coefficients 

a = 5, 6 = 9, c=10, d=12. 
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These coefficients are those of the famous example of Cassels and Guy of a cubic 
surface which violates the Hasse principle [CG66J. Then 

K = k(f/2/3), and K x = K (f/9/E). 

Let p denote a generator of Gal(Ki/ Kq) = Z/3Z. To apply descent, we need to 
produce an isomorphism ip: C\ — > P C\ satisfying the cocycle condition pp ipo p (poip = id; 
then the descent machinery produces a line bundle Co on Xk - This is easy to do 
because X has a -Ko-pohit, e.g., 

p:= (3,1,0,-^12). 

If we require tp to act as identity on the fiber of C\ over p, then ip is uniquely deter- 
mined (since it is unique up to scale): 





(4.5) 

9/5y 

Starting with the function 1 (viewed as a rational section of C\ or any of its Galois 
translates), the rational section 1 + pp tp(l) + pp tp o p <p(l) is compatible with the Galois 
action, hence descends to a rational section s of Co. The divisor associated with the 
rational section s, which must have the same class in the Picard group as D, is 

C - (L + P L + PP L) 

where C is the cubic curve on Xk defined by the equations 

2a; 2 - 6xy - xz + 3(\/2/3xt + 3yz - 9(\/2/3yt 

4x 2 - 2xz - 

-2xy - 5(xz - C 2 V 2 / 3 xt ■ 

and where L is the exceptional curve defined by x + 
0. Now Pic(Xjf ) is generated by an anticanonical divisor and C together with its 
translates under Gal(ifo/^)- 

We return to the general setting. Let X be as in Assumption 12.11 The machinery 
of descent associates, to a vector bundle £ on Xk (or more generally a quasi-coherent 
sheaf of Ox K -modules) together with a collection of isomorphisms ip g : £ — > a*£ (for 
all g € G) satisfying the cocycle condition 

fgh = ( 9 <Ph) ° Vg (4.7) 
(for all g, h £ G) a vector bundle (or quasi-coherent sheaf) £ on X together with an 
isomorphism £: £k — > £, which is compatible with the ip g . Here 9 tph denotes a*tph, 
where a g is the automorphism of Xk induced by g G G. (The reversed order of the 
composition on the right-hand side of (|4.7|) is accounted for by our convention, in 
which the Galois action induces a right action of G on X.) The £ and £ that are 
produced by descent are unique up to canonical isomorphism. 

Let D C Xk be a divisor (given by equations) whose class [D] S Pic(X^) is 
invariant under G = Gal(K/k). By Proposition 17.31 if D 1 C Xk is a divisor with 
[D'\ = [D] in Pic(X^), then there is an effective procedure to construct a rational 
function in K(X)* whose associated divisor is D — D'. Multiplication by this function 
is then an explicit isomorphism Ox K {D) — > Ox K {D'). For each g e G, let 

<p g : Xk {D) -> Ox K (SD) 
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be such an isomorphism. 

Each isomorphism ip g is uniquely determined up to a multiplicative constant. We 
can characterize whether it is possible to modify each isomorphism by a multiplicative 
constant, in order to satisfy (|4.7[) . The obstruction to (|4.7p is the class in H 2 (G, k*) = 
ker(Br(fc) — > Bi(K)) of the following A'*-valued 2-cocycle (7 fl ,h): 

As we have seen in the Example, the condition X(k) ^ is sufficient for the obstruc- 
tion to vanish. In general we do not know whether X(k) is empty. But we have, by 
assumption, X(k v ) ^ for all completions k v of k. So the obstruction vanishes upon 
base change to any completion of k; hence by the exact sequence p. II) (the Hasse 
principle for the Brauer group of a number field) the obstruction indeed vanishes. 
In other words, (7 9 ,/i) must be a 2-coboundary. There is an effective algorithm to 
express (7 s ,fc.) as the coboundary of a 1-cochain with values in K* (see the proof of 
Proposition 16 .3[) . So the <p g can be modified, using these multiplicative factors, in 
order to satisfy (|4.7p . Applying descent, we obtain a line bundle £ on X, such that 
£ is a representative of [D] e Pic(A^). 

It remains to express the line bundle C (which is determined by means of descent) 
explicitly as the class of a divisor on X. Given any rational section of £, the associated 
divisor (of zeros minus poles, with respect to local trivializations of C) will be defined 
over k and will have class in the Picard group equal to [D] . The theory of descent 
also includes descent for sections: a rational section of C is determined uniquely by 
a tuple of rational sections of Ox K ( 9 D), for each g, that are compatible with the <p g . 
We obtain such a collection of sections from a single rational section of Ox K (D) , by 
means of the "trace" operation: we translate the given section by all the elements of 
G and form the sum of the translates. So it suffices to exhibit a rational section of 
Ox K (D) having nontrivial trace. Let x € Xk be a closed point (not necessarily a 
-ftT-rational point), not lying in D or in any of its Galois translates, with Galois orbit 
0(x) and image y E X. The extension from the residue field of y to the coordinate 
ring of 0(x), with G-action on the latter, can be calculated explicitly. An element of 
the residue field of x with nontrivial trace can be produced and lifted to an clement 
of H°(Xk n U 9 eG ®x K (D)), also with nontrivial trace. 

5. Computing the obstruction 

In this section we explain the main steps of the computation of X(Ak) Bl ' 8 in 
terms of the data of Assumption 12.11 The details will be provided in subsequent 
sections, completing the proof of Theorem 13.41 

We first need some additional notation. Put 

m 

U = X\\jD l . (5.1) 

i=l 

Note that U is defined over k. We have an exact sequence 

-> K* -> 0(U K )* -> R -> 0. (5.2) 

Step 1. Compute the Galois cohomology group H 1 (G, Pic(A^)), and exhibit (finitely 
many) explicit 1-cocycle representatives of generators. 

For each generator (with cocycle representative) we implement the following. 
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Step 2. Apply the connecting homomorphism of the cohomology exact sequence of 
(|2.ip to the cocycle representative of the generator from Step 1 to obtain a 2-cocycle 
representative of the corresponding element in H 2 (G,R). 

Step 3. Extending K if necessary, kill the obstruction in H 3 (G, K*) to lifting the 
element of H 2 (G, R) to an element B G H 2 (G, 0{Uk)*)\ carry out the lifting explicitly 
on the cocycle level. 

The element B e H 2 (G,0(Uk)*) will be the restriction to U of an element A G 
Br(A). More precisely the Leray spectral sequence 

E*« = HP(G,H*(U K ,G m )) =► H' p+q (U, G m ) 

induces a map 

H 2 (G,0(U k )*)^Bt(U). (5.3) 
This map sends the class of a 2-cocycle with values in 0(Uk)* to the element of 
Br(E7) represented by the same cocycle, viewed now as a Cech cocycle for the covering 
Uk — > ?/• Then Proposition [6J] below, exhibits the required A £ Br(A). The Br(fc)- 
coset A of A will be one of finitely many generators of ker(Br(A) — > Br(X^))/Br(fc). 
Define 

A(A fc ) A = { (a:„) e X(A k ) | ^inv„(A(^)) = 0}. 

Then 

X(A k ) B *- al z = f)X(A k ) A , 

A 

where A runs over the finite set of representatives. 

Step 4- Obtain from the set V 1 := {Di}, new finite collections T> 2 , . . ., T> r of geometric 
cycles, such that the corresponding complements U =:U l , U 2 , . . ., U r form an open 
covering of X. Repeat Steps 2 and 3 for each T> j to obtain B J e H 2 (G, 0(U 3 K )*) such 
that the restriction of A to C/- 7 is equal to B 3 , modulo Br(fc). 

Step 5. (Calibration) Compute P 6 Br(fc) such that 

B j +F = A\ V i 

in Br(W). 

Step 6. Compute the local invariants inv v (A(x v )) for all v and all x v £ X{k v ). 

6. 2-COCYCLE REPRESENTATIVES 

In this section we carry out Steps 1 through 3 outlined above. We obtain 2-cocycle 
representatives for the classes B E H 2 (G,0(Uk)*) from Section[5] 

Step 1, the computation of H 1 (G, Pic(X^)), is implemented in standard computer 
algebra packages, e.g., Magma. Indeed, by Assumption 12.11 Y'\c(Xk) with its Galois 
action is known. The output is a presentation of H 1 (G, Pic(Xk)) as a finite abelian 
group, with 1-cocycle representatives of a set of generators. 

Steps 2 and 3 produce lifts of a generator to Br (A), via the map A of the se- 
quence (|3.9j) . All computations are done on the level of cocycle representatives. The 
obstructions in H 3 (G, K*) to producing the lift are killed by enlarging K, if necessary. 

Let B e H 1 (G, Pic(Xk)) be one of the generators, with 1-cocycle representative 
[3. Concretely, (3 is a tuple of elements of Pic(A^), satisfying a cocycle condition. 
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Combining the cohomology exact sequences coming from (|2.1|) and (15. 2|) and a 
portion of the exact sequence (|3.9|) we obtain a diagram 




ker(Br(X) -» Br(X K )) ff 2 (G, 0((7k)*) 

J* J" (6.1) 
i? 1 (G, Pic(X K )) »- # 2 (G, fl) 2 (G, 0™ x Z • [A]) 

H 3 (G,K*) 

In this diagram, we have used the fact that ®'/=i Z • [£7j] is a permutation module, 
and hence its first cohomology vanishes. The maps to Br(U) are the restriction map 
from Br(X) and the map from H 2 (G,0(U K )*) of ([53)1 . respectively. 

Proposition 6.1. Let X be as in Assumption ^ 11 let B 6 i/ 1 (G, Pic(X^ )). 

(i) The map e in (|6.ip is i/ie rightmost map in (|3.9p . 

(ii) Suppose that e(B) = 0. Lei A e ker(Br(X) -> Brpfjc)) &e a lift of B by the 
map A and B € H 2 (G, 0[Uk)*) o, lift of 5{B) by the map /i in (|6.1[) . Then the 
images of A and B in Br({7) via the maps in (|6.1|) are eguaZ modulo Br(fc). 

Proposition 6.2. With notation as above, there is an effective construction of a 
splitting a : R — ► 0(Uk)* of the sequence (|5.2[) . 

Proposition 6.3. Let k be a number field, and K/k a finite Galois extension with 
Galois group G = Gal{K/k). Let ml be a cocycle representative of an element in 
H 3 (G, K*). There is an effective algorithm to determine whether k is trivial in 
H 3 (G, K*). If so, we can effectively produce a lift of k to a 2-cochain via the cobound- 
ary map. Otherwise, we can effectively produce a finite extension L/K, with L Galois 
over k, such that the inflation of k to Lf 3 (Gal(L/fc), L*) is trivial. 

It is straightforward to compute S(j3). Now e(/3) = v(8([3)), and u{5{p)) is com- 
puted using the splitting a: R—> 0(Uk)* of Proposition l6T2l Proposition l6.3l supplies 
an extension L of K killing the class of e(f3) in H 3 (G, K*). Replacing K by L, we 
now invoke Proposition 16.31 to produce a 2-cochain r\ with values in K* , such that 

s0) = d( v ) 

Now put 

V 

Then j3 is a 2-cocycle with values in 0(Uk)*, such that the class of (3 is a lift via \i 
of the class 5{B). We let B e H 2 (G, 0{U K )*) denote the class of (3. 

By the exact sequence (|3.9|) and Proposition [6J] (i) the class B € H 1 (G,Pic(Xk)) 
lifts via A to a class 

A e ker(Br(X) -> Br(X K )), (6.2) 
defined up to an element of Br(fc). By Proposition 16.11 (ii), A can be chosen so that 
the image of B in Br(t/) is equal to the restriction A\u- Thus, in (|6.2[) . we have a 
Brauer group element A whose restriction to U is known explicitly, by means of the 
2-cocycle (5. 



BRAUER-MANIN OBSTRUCTIONS 



11 



Proof of Proposition ^. 1\ We follow [CTS87 . Let j: U — > X be the inclusion, with 
complement D = UJLi A- There is an exact sequence of etale sheaves on X 

-» G m -» j.(G m | tr ) -> ^ -> (6.3) 

where on the right is the sheaf of divisors on X with support on D. Evaluating global 
sections on X^, we obtain the exact sequence of G-modules 

m 

-> A'* -> 0(Efr)* -> Z • [A] -> Pic(X^) -> 0. (6.4) 

i=l 

The sequence (|6.3|) provides a resolution of the sheaf G m on X. Taking (2. , d) to be 
a resolution of G m by injective sheaves on X 7 we know that there exists a morphism 
of resolutions from the resolution (|6.3p to T m . Applying the equivariant global section 
functor, we get a morphism of four-term exact sequences 



K *c _ {Uk)* — ©" i z ' [A] Pic(Xjc) 

K*^ H°(X K ,X ) kev(H°(X K ai) -» H°(X K ,1 2 )) Vic(X K ) 



(6.5) 



where the first and last maps are identity maps. 

The four-term exact sequence (|6.4j) is the amalgamation of two short exact se- 
quences, and the map e in the diagram (|6.1j) is the composition of the connecting 
homomorphisms of the two long exact sequences in cohomology. Spectral sequence 
machinery shows that the edge map H 1 (G ,~Pic(X k)) — * H S (G,K*) of the sequence 
(|3.9p is equal to a similar composition of connecting homomorphisms coming from the 
four-term exact sequence of the bottom line of (|6.5|) . Because there is a map between 
these sequences inducing identity maps on the first and last terms, the morphism e is 
equal to the edge map of ()3.9|) . This establishes part (i). 

For (ii), let B e H 1 (G, Pic(Xk )) be given, represented by the 1-cocycle j3. Com- 
puting 6(B) involves lifting (3 to a 1-cochain 7 with values in 0™jZ • \Dj\. Now 
9(7) is a tuple of divisors rationally equivalent to zero, hence d(j) = div(/3) for some 
2-cochain j3 with values in 0(Uk)* ■ Moreover d((3) is a 3-cocycle representative of 
e(B) which by hypothesis vanishes. So, by adjusting (3 by a A*-valued 2-cochain 
we may arrange that d((3) = 0. Then /? is a 2-cocyclc representative of a class 
B G H 2 (G,0(U K )*), such that = <5(i?). 

We may identify Br(X) with the second cohomology of the total complex of the 
term Eq' 9 = C p (H°(XK,Z q )) of the Leray spectral sequence. Now A S Br(X) is 
represented by a cocycle of the total complex 

(a ,ai,a 2 ) G C°(H°(X K ,1 2 )) x C 1 ^**,^)) x C 2 (H°(X K ,X )), 

Since A S ker(Br(X) — » Br(XR-)), we may suppose that ao = 0. The condition to be 
a cocycle is now 

d(a-i) = 0, d(a>i) = d(a 2 ), <9(a 2 ) = 0. 

The cocycle representative (ao, ai, 02) may be replaced by an equivalent representa- 
tive with a\ = (^(7). Then d(-0(/3)) = ip(div({3)) = 9(^(7)) = d(a 2 ). Hence the image 
of A — B in Br(f/) is represented by a 2-cocycle with values in ker(d) = K*. □ 
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Proof of Proposition \6. 2\ The map to R in (15. 2|) . for which we wish to find a splitting, 
is the divisor map from rational functions on X, regular and nonvanishing on U , to 
divisors with support outside U . So it suffices to solve the problem, given effective 
divisors D and E on a smooth projective variety X over k (all given explicitly by 
equations), with [D] = [E] in Pic(X), to produce effectively a rational function in 
k(X)* whose divisor is D — E. This is the content of Proposition 17.31 given in the 
next section. □ 

Proof of Provosition \6.3[ By BSD04 Theorem 3, there is an effective method to test 
whether k = in H 3 (G, K*), and to produce a lift to a 2-cochain if this is the case. 
The method is to produce, effectively, a finite set of primes S such that k = if and 
only if the given cocycle is the coboundary of a 2-cochain taking values in the S'-units 
of K. (The same argument applies to test for triviality of an i-cocycle, for any i, and 
to produce an (i — l)-cochain in case it is trivial.) 

If k 7^ in H 3 (G, K*), then there exist cyclic extensions I of k such that L := IK 
satisfies k S ker(iJ 3 (G, K*) — > iJ 3 (Gal(L/fc), L*)). For instance, let q be a prime not 
dividing the discriminant disc(iT/Q) such that q = 1 (mod n). Then [L : k] = (q—l)n 
where n = [K : k] . By the Chebotarev density theorem, there exists some prime ideal 
p in k (which we do not need explicitly) which remains inert in the cyclic extension t 
of k. Then the local degree n p of p in L must be a multiple of q — 1. Therefore the 
inflation map H 3 {G, K*) -> H 3 (Gal(L/k), L*) is trivial (cf. |AT68j . Section 7.4). □ 

Example. For the cubic surface over k = 

Q(C), C= e 2 ™ /3 , defined by 

5x 3 + 9y 3 + 10z 3 + 12t 3 = 0, 

we have found that already for the cyclic degree 3 extension Kq = fe(-?/2/3) we have 

^(Gal^o/fc), PicpT^J) S ff^G, Pic(X 6 )) = Z/3Z. 

Let r denote the generator of Gal(ifo/^) — Z/3Z which sends v/2/3 to £-y/2/3. 
Cohomology H l (G&[(Ko/k), M) can be computed by means of the resolution 

C*(Af): — >M^M^M^--- (6.6) 

where the maps alternate between A r := id — r and A^ r := id + r + r 2 . The group 
_ff 1 (Gal(K'o/fc)7 Pic(-X"if )) is thus identified with ker(iV r )/im(A T ), and this group 
(which is cyclic of order 3) is generated by the class of 

[G] + ux (6.7) 

where G is the curve in Xk given in (|4.6[) . This is Step 1. 

Choose an anticanonical divisor H C X defined, say, by x — 0, so that G — H is 
a divisor in the class (|6.7[) . Now {H,C, T C, TT C} is a Galois-invariant set of divisors 
generating Pic(X^ ). For this set of divisors the sequence (|2.1[) becomes 

O^Z^Z-iJ0Z-GeZ- r GeZ- TT G^ Pic(X Ko ) -» 0. (6.8) 

The connecting homomorphism induced by the resolution (|6.6p on the exact se- 
quence (|6.8p sends the 1-cocycle (|6.7|) to the 2-cocycle 

G + T G + rr G - 3ff (6.9) 

in R. Notice that in this example R is isomorphic to Z (the left-hand term in (|6.8p ). 
and in fact (|6.9[) is a generator. We have completed Step 2. 

We have U = X\(HUCU T CU TT C). A splitting a: R -> 0(C/ Ko )*, required for Step 
3, sends the generator (|6.9p to a rational function which vanishes on G U r G U TT G 
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and has a pole of order 3 along H. The obstruction group H 3 (G&\(Kq / k) , Kq) is 
identified by (HU) with H 1 [G&\{K / k) , K%), which vanishes by Hilbert's Theorem 90. 
So it is possible to lift the 2-cocycle (|6.9p to an element of O(Uk Y invariant under 
t. To carry this out, we use the explicit equations (|4.6[) for C to produce directly a 
function in 0(U)* of the form //a; 3 , where / is a polynomial (with coefficients in k) 
whose divisor is C + T C + TT C - 3H. We obtain 

/ = (2C - 2)x 3 - 3(x 2 y - &(x 2 z - % 2 xy 2 + 2AQxyz + AC,xz 2 + (-6( - 2l)y 3 

(6.10) 

- I2(yz 2 + (-18C - 14)z 3 + (4C - A)t 3 . 

So we have completed Step 3. The 2-cocycle given by f/x 3 corresponds to a cyclic 
Azumaya algebra for the extension Kq of k and the rational function f/x 3 £ 0(U)*. 
The class B £ Br([/) of this Azumaya algebra is the restriction of some A £ Br(X) 
such that A generates Br(A)/Br(fc). 

7. Effectivity 

In this section, we present effectivity results concerning ample line bundles and 
homogeneous ideals. Then we show how to carry out Step 4. 

Many results in effective algebraic geometry are based on Grobner bases. There 
are effective algorithms to compute a Grobner basis of a homogeneous ideal X C 
k[xo, . . . , xn], which is given by means of generators. Based on this, there are effective 
algorithms (implemented in computer algebra packages) to: 

• test whether a given polynomial is in X, 

• compute the saturation of X, 

• compute the primary decomposition of an ideal X. 
(See, e.g., |GLQ97j . jKROOj .) 

Lemma 7.1. Let X C be a projective variety, given by means of equations. 
Denote by Ox(l) the restriction of Opn(l) to X. Let C be an arbitrary line bundle 
on X , presented (as a coherent sheaf on X) by means of homogeneous generators and 
relations. Then there is, effectively, a positive integer do such that for all d > do the 
line bundle C Ox(d) is ample and generated by global sections. 

Proof. Choose finitely many sections Si £ H°(X,Ox(l)) such that X is covered by 
the open subsets X Si where each section is nonvanishing. From the presentation of 
£ we have generators Uj £ H°(X Si , £). These give rise to a covering of the affine 
scheme X Si by open affines X ti ■ . 

There is, effectively, a positive integer do such that for all d > do, one has that 
tij ® sf is the restriction to X Si of a section mj £ H°(X,£ ® Ox{d)) for each i 
and j. This is achieved following the proof of [EGAI| 9.3.1(h)]. The open subsets 
X Uij = X ti j cover X, hence C <£> Ox(d) is generated by global sections, and by 
IEGAIII 4.5. 2(a')] , C <8> O x (d) is ample. □ 

Remark 7.2. By an effective Matsusaka theorem Siu9~3] there is, for given d > do, an 
effective bound ro such that (£ ® Ox(d))® r is very ample for all r > ro. 

Proposition 7.3. Given effective divisors D and E (by means of equations) on a 
smooth projective variety X (also defined by given equations) over k, such that [D] = 
[E] in Pic(A), there is an effective algorithm to produce a rational function h £ k{X)* 
such that div(/i) = D — E. 
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Proof. Let H denote a hyperplane section of X C P . By effective Serre vanishing 
|BEL91|. Prop. 1] we have 

H (¥ N ,O, N (d)) -> H°{X,dH) (7.1) 

surjective for d greater than some effective lower bound. Combining this with the 
lower bound from Lemma \7.1\ applied to L = Ox{—D), we obtain d such that (|7.ip 
is surjective and such that we can produce a homogeneous polynomial / of degree d, 
not identically zero on X, and vanishing on D. So, / vanishes on a cycle D + D' for 
some cycle D' that can be determined effectively. 

Now E + D' is linearly equivalent to dH. By surjectivity of (|7.ip . there exists a 
homogeneous polynomial g of degree d, not identically zero on X, contained in the 
ideal of the sum of divisors E + D' . The ideals can be computed effectively, so we can 
find g, and then defining h to be f / g we have div(h) = D — E. □ 

Remark 7.4. Since the linear system \dH — D\ that arises in the proof of Proposition 
16.21 is base point free, the divisor D 1 in the proof can be chosen to avoid any given 
finite set of points of X. 

Remark 7.5. The elements f / g constructed in the proof of Proposition 16. 21 do indeed 
lie in 0(Uk)*- However, / and g individually vanish on the residual divisor D' that 
appears in the proof. For the purposes of effective computations, we would really 
require alternative representations of this rational function, such that at any point of 
U there is some representative that is amenable to evaluation. A way of avoiding this 
extra complication is to carry out the following steps: 

(i) Fix a choice of hyperplane section H of X (in its given projective embedding) , 
which we assume to be defined by a linear polynomial h having coefficients in 
k and included among the cycles Di. 

(ii) Enlarge the collection of cycles Di by adding, for each generator of R, the 
corresponding residual cycle D' from the proof of Proposition 16.21 along with 
its Galois translates. 

(iii) For each additional cycle D 1 (or Galois translate thereof), add a new generator 
D + D' — dH (or Galois translate thereof) to R. 

(iv) For each additional generator to R, extend the definition of the splitting a by 
sending D + D' — dH to f /h d and each Galois translate of D + D' — dH to 
the corresponding Galois translate of f/h d . 

Having done this, U will be the complement of the zero locus of some homogeneous 
polynomial, and all the rational functions in the image of a will be of the form f / g 
where / and g are homogeneous polynomials nonvanishing on U. 

We now describe how to carry out Step 4. For each divisor Di, Lemma 177X1 applied 
to Ox(-Di) yields d such that \dH — Di\ is base point free. We may therefore choose 
a member of this linear system which avoids any finite collection of points. So we can 
obtain divisors D' i; such that Di is in the Z-linear span of D\ and a hyperplane class, 
and such that no irreducible component of any Di is contained in any of the Dj . We 
then take V 2 to be the collection of D[ together with a hyperplane class, the latter 
also chosen not to contain any irreducible component of any of the Di. 

Now we repeat Steps 2 and 3, and also carry out steps (i)-(iv) of Remark l7.5l (which 
adds extra divisors to T> 2 ), so that every rational function that has been constructed 
from the divisors D[ has the property that its numerator and denominator are both 
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nonvanishing on U 2 . In carrying this out, we use Remark 17.41 to ensure that U 2 
contains the generic points of all the irreducible components of the divisors in D 1 . 

For m — 2, . . ., dimX we recursively construct T> m+1 and repeat Steps 2 and 3 
and steps (i)-(iv) of Remark 17.51 for the divisors in T) m+1 , making use of Remark 
17.41 to ensure that U m+1 contains all the generic points of fX^L^X x U l ). It follows 
inductively that 

m 

dim(P|(X \ £/ 1 )) =dimX-m. 

i=l 

At the end of the construction X is covered by the open sets U 1 , . . ., jj dlmX + 1 _ 



8. Calibration 

It is necessary to produce several representatives of a given A E Bt(X) /Br(fc) (Step 
4) and to calibrate these classes, i.e., to compute the difference in Br(fc) between two 
given representatives in Br(A) of the Br(£;)-coset A (Step 5). 

Let T> = {Di} and V = {D'j} be two sets of divisors as at the end of Section[7J Let 
U = X \ (J A and U' = X \ [j D[. Let B be an element of H l (G, Vic{X K )), with 
cocycle representative (3 (constructed in Step 1). Consider the 2-cocycles (3 and f3' 
resulting from Steps 2 and 3 applied to V and V , respectively. These are 2-cocycles 
with values in O (Uk)* and 0(U' K )*, respectively. 

The exact sequence (|2.1|) can be enlarged to an exact sequence 

-> S -> Z ' [A] © Z • [D[] - Pic(Xfe) - (8.1) 
where 5 contains i? as a direct summand. There is also a sequence analogous to (|5.2p . 

o -> a:* -> o(c/ A ' n u' K y s -> o, (8.2) 

and the splitting ct of Proposition 16.21 can be extended to a splitting 

tt: S^O(U K r)U' K )*. 

Looking at Step 2, carried out using the collection of divisors D and again using 
the collection of divisors V , we have the same 1-cocycle with values in Pic(Xj.) 
mapped to the same element of H 2 (G, S) represented by two different 2-cocycles with 
values in S. So, these 2-cocycles differ by a 2-coboundary. We apply tt (note that tt 
is compatible with the splitting used in Step 3 for the collection of divisors V only 
up to multiplicative constants), to obtain 

for some 1-cochain 9 with values in S and some 2-cochain if with values in K* . This 
J is a 2-cocycle, and its associated class I' € Br(/c) satisfies 

b 1 + r = a. 

Example. In the case of the diagonal cubic surface 

5x 3 + 9y 3 + 10z 3 + 12t 3 = 0, 

we found that with K = k(y/2/3), we have Pic(Xk ) generated by the class of the 
hyperplane H (given by x = 0) and the Galois orbit of the class of the cubic curve C 
which we determined in (|4.6[) starting from a choice of p € X(K ). Additional choices 
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of A'o-points p 1 , . . ., lead to further divisors having the same class in the Picard group 
as C. For instance, the point 

p' := (3^1,0,-^12) 
gives rise to the curve C defined by 



2x 2 - 6(xy ~xz + 3( 2 \/2/3xt + 3(yz - 9{/2/3ijt + 8z 2 



0. 



4a; 2 - 2xz - 6(0j3xt - Qyz + z 2 + 3(^/2/3 zt + 9( 2 {/Tj9t 2 = 0, 
-2xy - bxz - ( 2 ^/2/3xt + 6(y 2 - (yz + 3^/2/3yt - 8^/2/3 zt = 0. 
Applying Steps 2 and 3 to C we obtain 

/' = (2( + A)x 3 - 3C,x 2 y - 8x 2 z - 9xy 2 + 2AC,xyz + Axz 2 + (21C + 15)y 3 

- 12Cyz 2 + (14C - 4)z 3 + (4C + 8)i 3 
such that div(/7a; 3 ) = C + T C + TT C - 3H. 



•3) 



The sequence (|8.1|l is 

0->ZeZ 3 ->Z®Z 3 ®Z 3 -> Pic(X Ko ) -> 

where in the middle the generators are H and the Galois translates of C and C , The 
first generator of the rank 4 module S on the left is the previously identified cycle 
C + T C + TT C — 3H, and the additional generators are 



C'-C, 

We need to construct a splitting ir: Z ® Z 3 — > 0(Uk H U' K )* . We already have the 
image f /x 3 for the first generator, with / as in (|6.10p . Images of the other generators 
are readily constructed. We send C — C to gj f, where 

g = (8C + 16)a; 3 + (-4( - 8)x 2 y - 2x 2 z + (-2( + 2){f2/3x 2 t + {2( + A)xyz 

+ (6C - 6) v/273 xyt + (-5C + 6)xz 2 + {( - l)0j3xzt + (-6£ - 3)^/A/9xt 2 

+ (12C + 24)y 3 + (-6C + 6)y 2 z + (-( - 2)yz 2 + {-3( + 3){/2/3yzt 

+ (18( + 9)l/A/9yt 2 + (16( + 24)z 3 + (-8( + 8)0j3z 2 t + (16C + 32)i 3 

and the remaining generators to the Galois conjugates of gj ' f '. 

The 2-cocycles C + T C + TT C - 3H used to construct / and C + T C + TT C - 3H 
used to construct /' differ by a 2-coboundary, 

C + T C + TT C -C - T C - TT C = N T {C - C). 



We have 



Consequently 



n(C-C) 



f 



for some constant 1?. By an explicit computation, we find 



♦4- 



Repeating everything with the point 



P 



(3, CO,- v 12) 
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yields a curve C" with explicit equations and a function 

/" = (-4C - 2)x 3 -i(x 2 y - 8x 2 z - %xy 2 + (-24( - 24)xyz + 4(xz 2 

+ (-15C + 6)y 3 - Y2yz 2 + (4( + 18)z 3 + (-8C - 4)t 3 ^ 

such that div(/"/x 3 ) = C" + T C" + TT C" - 3H. Continuing, we obtain a rational 
function whose norm times (— 15( 2 /2)f" /x 3 is equal to / jx 3 . 
Therefore the rational functions 

L iL Zl^lll (RK) 

x 3 ' 4x 3 ' 2 x 3 1 ' 

have the property that their corresponding Azumaya algebras (for the cyclic extension 
Kq of k) all define (restrictions of) the same element of Br(A). Each Azumaya algebra 
is defined over an open subset of X. We would like to have X covered by such open 
sets. Indeed, the divisors on X defined by /, /', and /" have trivial intersection. 
All we do now is replace H by other hyperplane sections H' : y — 0, etc. So, in 
(|8.5jl we replace x by the other coordinate functions, and obtain a larger collection of 
Azumaya algebras which all represent the same element of Br(A) and whose domains 
of definition cover X . 



9. Local invariants 

The classical Nullstellensatz theorem asserts that if polynomials fi, . . ., f m S 
k[xi, . . . , xn] define the empty scheme in affine space then there exist polynomials 
<7i satisfying J2i fi9i — 1- An effective arithmetic Nullstellensatz theorem |KPS01] ap- 
plies to a number field k with ring of integers Then, assuming fi € Ok[xi, . . . , xn] 
for all i, there exist gt £ 0k[xi, . . . , xn] satisfying 

^/iffi = w (9-1) 

i 

for some w £ Ok- The theorem asserts that such gi can be found, satisfying bounds 
on their degrees and on the heights of their coefficients. The bounds are effective and 
depend on the degrees and the heights of the coefficients of the fi. 

The given Brauer group element A is unramified at all but a finite set of places 
of k. Consider a fixed integral model X oi X over o^. Recall, a place v of k is said 
to be of good reduction when the integral model is smooth over the residue field . 
At all but finitely many of these places, the polynomials ft and gt appearing in the 
cocycles reduce to nontrivial elements of 0{X-^ v ). Then by purity [Gro68( (III. 6.1)], 
the Brauer group elements are unramified at all w-adic points of X. 

Consequently, it is only necessary to carry out the local analysis, i.e., the com- 
putation of local invariants (|3.2p of X(fc„)-points, at those v which are places of bad 
reduction, places where the rational functions appearing in the cocycles fail to extend, 
and real places of k. 

We first treat a non-archimedean place v. Choose a valuation v\ \ v of K and 
an embedding K — > K Vl . The Galois group of Gal(K Vl /K) is the subgroup G\ of 
elements of G which stabilize v\. The embedding K Gl — * K Vl then factors through 
k v . Replacing k by K Gl we are thereby reduced to the case that v extends uniquely 
to a valuation v\ of K, and Ga\(K Vl /k v ) — G. We then have G-equivariant inclusions 

0(U K ) ^ 0(U Kvi ) 

for any variety U over k. 
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We fix an element A £ Br(X), an open covering {U J } of X, and 2-cocycle represen- 
tatives {ft} with values in 0(U K )* , as constructed in Steps 1 through 5 (so that ft 
is a representative of the restriction of A to C/- 7 for each j). We may suppose each ft 
is a tuple (fi /g 3 t )teT for some finite index set T, indexing a basis of C 2 (M). We may 
require that f\ and g\ should be polynomials with coefficients in the ring of integers 
Ok- These are constructed algorithmically, so it is possible to give an effective bound 
on the valuation of the coefficients. 

Lemma 9.1. Let k be a number field, K a finite Galois extension of k with Galois 
group G, and let v be a non-archimedean valuation of k admitting a unique extension 
to a valuation V\ on K. Fix a resolution C*(if* 1 ) for computing group cohomology 
of the G -module K* V1 , and let us write elements o/C 2 (-ftr* 1 ) as tuples (at) indexed by 
( e T for some finite index set T. Then there is, effectively in terms of the given data, 
a number N such that every 2-cocycle (at) with min t v\(at — 1) > N is a 2-coboundary. 

Proof. By restriction of scalars, there is a smooth affine variety Z over k v such that 2- 
cocycles (at) with values in K* map bijectively to Z(k v ), where the map is fc^-linear 
and explicit. Let z\ £ Z correspond to the 2-cocycle (1). There is, furthermore, 
a smooth affine variety Y over k v and a similar bijection with 1-cochains, and a 
smooth surjective map of k v -varieties g: Y — » Z such that 2-coboundaries correspond 
to points of g(Y(k v )). 

Fix coordinates for Y and Z. Equations for Y, Z, and g can be written down 
explicitly. By the Inverse Function Theorem, there is an explicit w-adic neighborhood 
W of z\ in Z(k v ) and an analytic splitting (not needed explicitly) of g: Y(k v ) — > 
Z(k v ) on W . Hence for every fc„-point of W the corresponding 2-cocycle (at) is a 
2-coboundary. 

The restriction of scalars map, sending a K* -valued cocycle (at) to a point z £ 
Z(k v ), is given coordinatewise by fc„-linear expressions. Since v\ is Galois-invariant, 
each coordinate of z has v-adic valuation bounded from below by min t (i;i(at)) plus 
an explicit constant. So there is an effective bound N such that mm t (vi(at — 1))>N 
implies z £ W, so that (at) must be a 2-coboundary. □ 

Corollary 9.2. Keep the notation of Lemma \9. 1[ Fix an integer P, and let (at) and 
(a' t ) be 2-cocycles with values in K* with \v\(at)\ < P and \v\(a' t )\ < P for all t. 
Then there is an effective bound Q, depending on the fields k v and K Vl and P but 
not on the given 2-cocycles, such that if v±(at — a' t ) > Q for all t then (at) and (a' t ) 
define the same element o/Br(fc l ,). 

The proof of the next result contains an algorithmic description of the computation 
of local invariant in Q/Z of the element in Br(fc„), given as a 2-cocycle (at). 

Proposition 9.3. With notation as in Lemma \9.1\ let an integer P be given, and 
let (at) be a 2-cocycle with values in K* such that \v\(at)\ < P for all t. Then 
there is an effective computation, taking as input the collection of a t each specified to 
an effectively determined degree of precision, of the local invariant of the element of 
Br(fc„) corresponding to this 2-cocycle. 

Remark 9.4. Formally speaking, Proposition 19.31 implies Lemma 19.11 We have in- 
cluded Lemma 19.11 because it admits a direct proof independent of the detailed algo- 
rithmic treatment of the proof of Proposition 19.31 Lemma 19.11 is significant because 
it can be used to simplify the computation in practice. Indeed the bound iV arising 
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in the proof of the lemma can be quite reasonable, while the algorithmic description 
tends to lead to a much worse bound. See the example at the end of this section, where 
such bounds are obtained, compared, and used to help complete the local analysis. 

Proof of Proposition \9.3l It is possible to obtain an explicit map between the given 
resolution C* and the standard resolution Cq with 

C|(M) = M. 

(g,h)£GxG 

Thus we are reduced to the case of given cocycle data (ot g ,h) satisfying the standard 
cocycle condition 

for all g, h, j € G. There is no loss of generality in assuming that for all g £ G that 
OL e ,g = ctg. e = 1, where e denotes the identity element of G. Then the identification 
via crossed products 

H 2 (Ga\(k v ),K) =Br(fc„) 
associates to the element of the Brauer group corresponding to the central 

simple algebra 

A = K Vl ■ e g 
gee 

where e g are generators, subject to the relations 

GgG-h — ™g,h^gh 
G g C = ^CGg 

for g, h 6 G and c e K Vl (see, e.g., |Dra83j ). 

Now we recall the local invariant isomorphism Br(fc l; ) = Q/Z. There exists, up to 
isomorphism, a unique unramified extension £ v /k v of each degree d; such £ v is cyclic 
Galois over k v . Taking d such that the class of A in Hr(k v ) is d-torsion (e.g., we can 
take d = |G|), there must exist an isomorphism 

X-A® k J v ^M\ G \{lv) (9.2) 

of the extension of A to the degree d unramified field extension £ v with the |G|-by-|G| 
matrix algebra over £ v . The extension £ v can be obtained explicitly (e.g., from a 
cyclotomic extension). 

We let n — \G\, and write Ak' for ^(gffc^ k' where k'/k v is any field extension. The 
first step toward the construction of an isomorphism ()9.2() is to find an ^-point on 
the Brauer-Severi variety associated with A. The Brauer-Severi variety of A has the 
property that fc'-points correspond bijectively with n-dimensional left ideals of Ak' , 
for any extension k'/k v . This description supplies explicit equations for the Brauer- 
Severi variety as a subvariety of the Grassmannian variety Gr(n, n 2 ) over k v (see, e.g., 
|Art82| ). and hence there are a priori bounds on the u-adic height of an ^-valued 
solution. We let A\ C Ag v denote the corresponding left ideal. 

There are 1 = Xi, X2, ■ ■ ■, x n S At„ such that if we set Ai = A\Xi then the spaces 
A\, . . ., A n span Ae v . The Ai can be found effectively, and their entries can be 
effectively bounded. More precisely, if we vary over a choice of possible Xi (e.g., a fixed 
/c„-basis of „4), then for each choice we get a map (Ai) n — > A, given by (yi) i— > £\ yiXi. 
Such a map is represented by a matrix; now we consider the determinant of the 
matrix. The tuple of determinants over all choices of Xi is nonvanishing, so appealing 
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to an effective Nuilsteilensatz we have an a priori bound on the minimum of the 
determinants. 

Under the isomorphism of vector spaces 

Ae v = A% © ■ ■ ■ © An 

the vector 1 G Ag v maps to some (ex,x, ■ ■ ■ , e„,„) € Ax © • • • © A n - Now we define 
X to map 6i t i to the matrix with a single entry 1 in the ith row and ith column, 
and all other entries 0. The prescription e$ j € Si,iAi v PI Ai v ejj, defines the e^j 
uniquely up to scale, and we can thereby choose e^+i for each i. Then the relations 
e i,j e i',j' — fij,i' e i,j' determine all the e^j and complete the definition of the algebra 
isomorphism x- 

The action of g £ G on £ v induces the algebra automorphism ip g : M n (£ v ) — » M n (£ v ) 
defined by 

^(m) = «( X r 1 (x- 1 (m)))) 

Write 

cp g (m) = p g 1 mp g . 

This is effective Skolem-Noether: for any vector w, the matrix q with vector ip(ei t x)w 
in column i (where e^i denotes the matrix with 1 in row i column 1 and elsewhere) 
for each i satisfies ip(m)q = qm for all m 6 M n (£ v ), and for some choice of w the 
determinant of q must have valuation less than some bound that can be made explicit. 
Then take p g — g . 

Now we follow [Ser68, §X.5]: if we define /3 9j /,. by 

p;,l=p 9 3 PhPj (9.3) 

then ((3 g ,h) is a 2-cocycle with values in £* for the extension £ v /k v such that its class 
in Br(fc„) is equal to A. (As remarked in ibid., the construction applied to an algebra 
defined by a 2-cocycle for the extension £ v representing B £ H 2 (Gal(k v /k v ),k*) — 
Br(fc.„) naturally gives rise to a 2-cocycle for the class —B; this explains the power 
— 1 in the definition of (3 g ^ ) Now v(f3 g ji) is a 2-cocycle with values in Z. Using the 
long exact sequence of cohomology of the sequence 

and acyclicity of Q we obtain a 1-cocycle with values in Q/Z, that is, a group homo- 
morphism 

Gal(VM Q/Z. 

The local invariant of the algebra A (associated with the given 2-cocycle with values 
in K* ) is the image in Q/Z of the unique element of Ga\(£ v /k v ) which induces the 
Frobenius automorphism on residue fields (cf. |Ser68[ §XIII.3]). □ 

We write fc„-points of X as tuples 

x = (xo, • ■ ■ ,xn) 

with Xi Q = 1 for some io and Xi G o v (the ring of integers of k v ) for all i. It suffices 
to consider one chart at a time (i.e., choice of io). Henceforth we work with points in 
a single chart. 

Set h J := Yit ft 9t- The h? are nonvanishing on U J , which cover X. So we can 
apply effective Nuilsteilensatz (|9.1j) to the W to deduce that there are homogeneous 
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polynomials H J with coefficients in o v and an equation 

3 

for some A 6 o„ and r. The valuations of ^4 and of the coefficients of the iP 
are effectively bounded, as are the degrees of the W . It follows that for each 
x e X(k v ) there exists j such that the cocycle {[3 3 t ) can be evaluated at x, with 
max(i)(/f (x)), v(gl (x))) < P for some effective bound P that is independent of x. 

Proposition 9.5. Fix the data of Assumption \2.1\ and consider A € Br(X) with 
representing cocycles (f3j) from Steps 1 through 5. There is an effective bound Q' 
such that z/x and x' are points of (a fixed chart of) X(k v ) satisfying v(xi — x^) > Q' 
for all i, then inv„(A(x)) = mv v (A(x.')). 

Proof. There is an effective bound P such that for some j we have 

max(«(//(x)),«(0f'(x))) <P 

for all t. Hence, for large enough Q' , we also have max(o(/, J (x')), v(g{ (x'))) < P for 
this value of j and all t. The result now follows by Corollary 19. 21 □ 

We can now give an effective procedure to compute the local invariants of the 
fc„-points of X. As before, we focus on a single chart of X. Then, with Q' as in 
Proposition 19. 51 we enumerate the classes of points of X(k v ), where points x, x' are 
considered to lie in the same class if we have v(xi — x[) > Q' . For each class, we 
choose a representative point and compute it to a precision which is 

(i) enough to identify the j such that max(«(/ f J (x)), v{g J t (x))) < P for all t, 

(ii) enough to carry out the algorithm of Proposition 19.31 

Then we evaluate {(3 J t (x)) and apply the algorithm of Proposition [9T3J The output is 
the local invariant of all points x' 6 X(k v ) lying in the same class (in the sense we 
have just introduced) as x. 

We now treat the case of a real place v oik. Then X(k v ) is a real algebraic mani- 
fold, and the local invariant of the Brauer group element A is constant on connected 
components. So we are reduced to determining whether none, some, or all of the 
connected components of X(k v ) have points where a cocycle representative of A has 
values in the image of an algebraic coboundary map. For real algebraic varieties there 
are effective procedures for computing the number of connected components and the 
image of an algebraic map (cf. [HRR91 ). So the ramification pattern of any Brauer 
group element (or collection of Brauer group elements) can be determined effectively. 

Example. We carry out the local analysis in the Cassels-Guy example 

5x 3 + 9y 3 + 10z 3 + 12t 3 = (9.4) 

to deduce that this cubic surface X violates the Hasse principle. The original proof 
of this fact from CG66] is based on ideal class group computations. The work of 
Colliot-Thelene, Kanevsky, and Sansuc [CTKS87J treated diagonal cubic surface us- 
ing the Brauer-Manin obstruction; however they used more complicated (non-cyclic) 
Azumaya algebras. 

The base field is k — Q(() with £ = e 27Tl ^ 3 . We have produced an element 
A e Bi(X) which generates Br(X)/Br(fc) = Z/3Z. On various open subsets, A 
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is represented by cyclic Azumaya algebras, for the field extension fc( {/2/3), of the 
function field elements 

/ /' 2 /" 

3i :=-r> 92 ■= 2C-3-, 33 := -60C 

X° X A 

where /, /', and /" arc the polynomials of (|iTT0|l . and (JHU). 

We proceed with the evaluation of the functions gi at w-adic points of X. The 
equation (|9.4p has good reduction outside of the primes 2, V - 3, and 5. Since the 
functions gi reduce to nontrivial rational functions on the reduction at any place v 
outside these primes, it follows that A is unramified at any point of X(k v ). 

Consider first v = 2. We proceed to evaluate the functions gi at 2-adic points of 
X and compute the local invariants of the resulting 2-cocycles. Every point of X(k2) 
with 2-adic integer coefficients must have x and y not divisible by 2, so we are free to 
consider x — 1 throughout the analysis. It suffices to consider y, z, and t mod 8, as 
we see in the following computations. For all y, z, and t satisfying (|9.4p mod 8, there 
is always some i such that gi is of the form 2™(1 + 2a) with a £ 02 and < n < 2. 
Any number of this form is a norm, since 2 is the norm of 2 + \/l2 + \/l8 and for any 
a G 02 the number 1 + 2a is a cube in hi. So the corresponding 2-cocycle is always 
trivial, and the local invariant at all 2-adic points of X is 0. 

Now consider the place v = \J — 3. Again, we may suppose x = 1. We observe 
that at all points of X(k v ) the value of g\ is \J — 3 times a unit u£ 0*. To determine 
the required precision, we make some remarks concerning norms for the extension 
k v (^2/S)/k v . We have that \J —3 is a norm, 

\/^3 = N(-l - 2( + (1 - C) v/273), 

and that any u € 0* congruent to 1 mod 9 is a cube in k v . Consequently it suffices to 
evaluate (l/V - 3) <7i modulo 9, and for this it suffices to consider y, z, and t modulo 
9^—3. It results that (l/V— 3)<?i, modulo 9, always equals one of the following: 

C, 4C, 7C, 3 + C, 3 + 4C, 3 + 7C (9.5) 

The equation from the previous paragraph expressing 2 as a norm is valid in k v , and 
we also have 

N(l + (-1 - 2C) i/2/3) = 3 + 4C 

Consequently, all numbers in (|9.5| are of the form £ times a norm. By the algorithm 
of Proposition 19. 3[ the local invariant of the cyclic division algebra defined by C is 
computed to be 2/3. So the local invariant at all w-adic points of X is 2/3. 

We remark that the application of Proposition 19.31 in the previous paragraph to 
compute a f-adic local invariant requires solving for the isomorphism (|9.2p to certain 
precision in order to ensure that the subsequent steps of the algorithm lead to a 
meaningful evaluation. The observed loss of significance in computing [3 g ^ (|9.3p from 
X is on the order of 3 10 , meaning that according to the algorithmic description of 
the computation we would require y, z, and t to such a high precision (the a priori 
bounds are of course much worse). This is in contrast to the analysis from Lemma 
19.11 which implies that values modulo 9y/— 3 suffice. 

Finally, the field k§ contains \/2/'&, so the 5-adic analysis is trivial. At any adelic 
point of X, the sum of local invariants is 2/3. In conclusion, the surface X defined 
by (|9.4p violates the Hasse principle. 
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